#include<stdio.h>
#include<math.h>

/*
求任意次方的最后三位
*/

int main()
{
	int x,y;
	printf("请输入两个数,x和(x^y):");
	scanf("%d%d",&x,&y);
	
	int number=1;
	int cnt=y;
	
	//计算任意数的任意y次方的后三位
	while(cnt)
	{
		number=number*x%1000;//25*25 -> 125*25 ->15625
		cnt--;
	}
	if(number>=100)
		printf("%d^%d的最后三位是:%d\n",x,y,number);
	else
	{
		printf("%d^%d的最后三位是:0%d\n",x,y,number);
	}
	
	
	
	
	
	
	
	return 0;
}